Graph homomorphism - PDFSEARCH.IO - Document Search Engine

Graph homomorphism
Results: 51

#	Item
11	Hierarchies in Fragments of Monadic Strict NP Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract. We expose a strict hierar Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:42 Graph theory Mathematics Graph coloring Homomorphism Morphisms XTR Order
12	Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs ?,?? Guillaume Fertin a , Romeo Rizzi b and St´ephane Vialette c a Laboratoire d’Informatique de Nantes-Atlantique (LINA), CNRS UMR 6241, Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:56 Mathematics Graph theory Morphisms Graph homomorphism Homomorphism Injective function Weight Matching Bipartite graph
13	Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:50 Graph theory Mathematics Discrete mathematics NP-complete problems Morphisms Graph coloring Graph homomorphism Degree Line graph
14	Structural aspects of the class of relational structures J. Foniok Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic. Abstract. We summarise some older res Add to Reading List Source URL: www.ifor.math.ethz.ch Language: English - Date: 2007-10-19 09:53:12 Graph theory Mathematics Discrete mathematics Morphisms Graph connectivity Graph homomorphism Graph coloring Order theory Tree Homomorphism Hypergraph Duality
15	Rainbow triangles in three-colored graphs J´ozsef Balogh∗ Ping Hu† Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:00 Graph theory Extremal graph theory Graph homomorphism Graph coloring Structure Skew-symmetric graph Line graph
16	Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:03 Morphisms Graph theory NP-complete problems Graph coloring Graph operations Pathwidth Graph homomorphism Treewidth Cograph Graph isomorphism Indifference graph Clique-width
17	Graphs and Homomorphisms Our contribution Finding vertex-surjective graph homomorphisms Petr Golovach, Bernard Lidick´y, Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2012-07-03 09:45:04 Morphisms Graph theory NP-complete problems Graph isomorphism Core Graph homomorphism Homomorphism Duality Subgraph isomorphism problem Group theory
18	Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:20:44 Graph coloring Graph homomorphism Planar graph Chordal graph Incidence coloring Interval edge coloring
19	Towards a Trichotomy for Quantified H-Coloring Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, DH1 3LE, U.K. Abstract. Hell and Neˇsetˇril proved that Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:57:00 Graph theory Graph coloring NP-complete problems Graph operations Graph homomorphism Morphisms Bipartite graph Graph Core Cycle Matching Bipartite double cover
20	Universality Homomorphism order Locally injective homomorphisms Locally injective homomorphisms are universal on connected graphs Add to Reading List Source URL: www.ucw.cz Language: English - Date: 2013-11-18 11:55:01 Model theory Morphisms Functions and mappings Mathematical structures Universal algebra Homomorphism Structure Embedding Injective function Age Graph homomorphism